مشخصه سازی گراف ها با روش مکمل ستاره ای
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
- نویسنده طیبه غلامی چنارستان علیا
- استاد راهنما غلامرضا امیدی بهناز عمومی
- سال انتشار 1388
چکیده
هدف اصلی این پایان نامه مطالعه ی
منابع مشابه
رنگ آمیزی ستاره ای و لیستی ستاره ای گراف ها
یکی از بحث هایی که اخیراًً در نظریه ی گراف مورد توجه قرار گرفته است، رنگ آمیزی ستاره ای گراف ها است. یک k-رنگ آمیزی رأسی از گراف gتخصیص رنگ های {1, ... , k}به رأس های g است، به طوری که هیچ دو رأس مجاور رنگ های یکسان نداشته باشند. یک k-رنگ آمیزی ستاره ای از گراف g یک k-رنگ آمیزی رأسی g است، به طوری که در هر مسیر به طول 3 در g، حداقل 3 رنگ به کار رفته باشد. کمترین تعداد رنگ های...
رنگ آمیزی یالی ستاره ای گراف ها
در رنگ آمیزی یالی ستار ه ای، یال های گراف به گونه ای رنگ می شوند که هیچ دو یال مجاوری هم رنگ نباشند و همچنین دور یا مسیر به طول چهار 2-رنگی ایجاد نشود. کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی یالی ستاره ای نامیده می شود. در این پایان نامه ضمن مطالعه نتایج موجود پیرامون رنگ آمیزی یالی ستاره ای و بررسی رنگ آمیزی های مرتبط بااین رنگ آمیزی، یک کران بالا برای عدد رنگی یالی ستاره ای حاصل ضرب دکارت...
رنگ آمیزی ستاره ای گراف ها
در این پایان نامه به مطالعه گسترده رنگ آمیزی ستاره ای گراف ها بر اساس مقاله آلبرتسن و همکاران (2004) می پردازیم. یک رنگ آمیزی معتبر رأسی برای گراف g یک تخصیص از رنگها به رأس های g است به طوری که هیچ دو رأس مجاوری همرنگ نباشند. یک رنگ آمیزی معتبر برای گراف g را یک رنگ آمیزی ستاره ای گوییم هرگاه زیرگراف القایی روی اجتماع هر دو کلاس رنگی یک جنگل ستاره ای باشد. کمترین تعداد رنگ هایی که برای رنگ آمی...
مجموعه های ستاره ای در گراف ها
( این رساله با نرم افزار فارسی تک نوشته شده است و به جای فایل word آن فایل تک قرار داده شده است ) در این رساله گراف هایی که مجموعه های ستاره ای شان مستقل یا خوشه اند مورد بررسی قرار می گیرند. برای همه مقادیر ویژه یک درخت ثابت می کنیم که همه مجموعه های ستاره ای شان مستقل هستند. بعلاوه، نشان خواهیم داد که یک گراف همبند با سه مقدار ویژه متمایز دارای افراز مستقل است اگر و تنها اگر ستاره باشد. همچ...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023